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Abstract. We present criteria for the Cohen-Macaulayness of a monomial ideal 
in terms of its primary decomposition. These criteria allow us to use tools of graph 
theory and of linear programming to study the Cohen-Macaulayness of monomial 
ideals which are intersections of prime ideal powers. We can characterize the 
Cohen-Macaulayness of the second symbolic power or of all symbolic powers of a 
Stanlcy-Reisner ideal in terms of the simplicial complex. These characterizations 
show that the simplicial complex must be very compact if some symbolic power 
is Cohen-Macaulay. In particular, all symbolic powers are Cohen-Macaulay if 
and only if the simplicial complex is a matroid complex. We also prove that the 
Cohen-Macaulayness can pass from a symbolic power to another symbolic powers 
in different ways. 



Introduction 

The main aim of this paper is to characterize the Cohen-Macaulayness of symbohc 
powers of a squarefree monomial ideal in terms of the associated simplicial complex. 
This problem arises when we want to study the Cohen-Macaulayness of ordinary 
powers of a squarefree monomial ideal. Recall that the m-th symbolic power J*^™) 
of an ideal J in a Noetherian ring is defined as the intersection of the primary 
components of /"^ associated with the minimal primes. For a radical ideal in a 
polynomial ring over a field of characteristic zero, Nagata and Zariski showed that 
J^™'' is the ideal of the polynomials that vanish to order m on the affine variety V{I). 
The usual way for testing the Cohen-Macaulayness of a monomial ideal is to pass 
to the polarized ideal in order to apply Reisner's criterion for squarefree monomial 
ideals. To polarize an ideal we have to know the generators, which are not available 
for symbolic powers. So we need to find necessary and sufficient conditions for a 
monomial ideal to be Cohen-Macaulay in terms of its primary decomposition. 

Recently Takayama [20] gave a formula for the local cohomology modules of an 
arbitrary monomial ideal by means of certain simplicial complexes associated with 
each degree of the multigrading. The formula is technically complicated and involves 
the generators of the ideal. In [12] we succeeded in using Takayama's formula to 
characterize the Cohen-Macaulayness of symbolic powers of two-dimensional square- 
free monomial ideals. Inspired of [12] we shall show in Section 1 that Takayama's 
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formula actually yields the following criteria for the Cohen-Macaulayness of a mono- 
mial ideal in terms of its primary decomposition. 

Let J be a monomial ideal in the polynomial ring S = k[xi, where is a 

field of arbitrary characteristic. Let A be the simplicial complex on [n] = {1, ...,n} 
such that vT is the Stanley-Reisner ideal 

/a= n pf, 

where J^(A) denotes the set of the facets of A and Pp is the prime ideal of 5* 
generated by the variables Xi, i ^ F. Assume that 

/= n 

GeJ-(A) 

where Ip is the Pp-primary component of /. 

For every point a = (ai, a„) G N"" we set x'^ = x1^ ■ ■ ■ and we denote by Aa 
the simplicial complex on [n] with J-'(Aa) = {F G -7^(A)| x'^ ^ Ip}- Moreover, for 
every simplicial complex F with J^(T) C J-'(A) we set 

Lr(/) := {aGN"| x'^G f| If\ \J Ig}- 

F6j^(A)\j-(r) GGJ"(r) 

Theorem 1.6. Assume that / is an unmixed monomial ideal. Then the following 
conditions are equivalent: 

(i) / is a Cohen-Macaulay ideal, 

(ii) Aa is a Cohen-Macaulay complex for all a G N*^, 

(iii) Lr{I) = for every non-Cohen-Macaulay complex F with -F(F) C J-'(A). 

Here we call a simplicial complex F Cohen-Macaulay if Hj (Ikr F, k) = for all 
F G F, j < dimlkr-F. We can easily deduce from Theorem L6(ii) previous results 
on the Cohen-Macaulayness of squarefree monomial ideals such as Reisner's criterion 
that /a is Cohen-Macaulay if and only if A is Cohen-Macaulay [14] and Eisenbud's 
observation that a/7 is Cohen-Macaulay if / is Cohen-Macaulay [7] . 

Theorem 1.6 (iii) is especially useful when / is the intersection of prime ideal 
powers, that is, all primary components Ip are of the form Pp for some positive 
integers m. In this case, x'^ G Ip if and only if Yli^F^i — Hence, Ly{I) is the 
set of solutions in of a system of linear inequalities. So we only need to test 
the inconsistency of systems of linear inequalities associated with the non-Cohen- 
Macaulay complexes F with J-'(F) C J-'(A). Using standard techniques of linear 
programming we may express their inconsistency in terms of the exponents of the 
primary components of /. This approach was used before to study tetrahedral curves 
in [4]. 

In Sections 2 and 3 we will use the above criteria to study the Cohen-Macaulayness 
of symbolic powers of the Stanley-Reisner ideal /a of a simplicial complex A. We will 
see that the Cohen-Macaulayness of /^■* or of J^'' for all m > 1 can be characterized 
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completely in terms of A and that there are large classes of Stanley-Reisner ideals 
with Cohen-Macaulay symbolic powers. 

For every subset V C [n] we denote by Ay the subcomplex of A whose facets are 
the facets of A with at least |y| — 1 vertices in V. 

(2) 

Theorem 2.1. is a Cohen-Macaulay ideal if and only if A is Cohen-Macaulay 
and Ay is Cohen-Macaulay for all subsets V C [n] with 2 < |y| < dim A + 1. 

The condition of this theorem implies that the simplicial complex A is very com- 
pact in the sense that its vertices are almost directly connected to each other. In 
fact, we can show that the graph of the one-dimensional faces of A must have diam- 
eter < 2. If A is a graph, we recover the result of [12] that is Cohen-Macaulay 
if and only if the diameter of the graph is < 2. Moreover, we also introduce a large 
class of simplicial complexes which generalizes matroid and shifted complexes and 

(2) 

for which is Cohen-Macaulay. 

In particular, using tools from linear programming we can show that the Cohen- 
Macaulayness of all symbolic powers characterizes matroid complexes. 

Theorem 3.5. is Cohen-Macaulay for all m > 1 if and only if A is a matroid 
complex. 

This characterization is also proved independently by Varbaro [21], who uses a 
completely different technique. Theorem 3.5 adds a new algebraic feature to ma- 
troids, and we may hope that it could be used to obtain combinatorial information. 
As an immediate consequence we obtain the result of [12] that for a graph A, J^'* 
is Cohen-Macaulay for all m > 1 if and only if every pair of disjoint edges of A 
is contained in a rectangle. Moreover, we can also easily deduce one of the main 
results of [15] that for a flag complex A, l'^^ is Cohen-Macaulay for all m > 1 if 
and only if the graph of the minimal nonfaces of A is a union of disjoint complete 
graphs. 

It was showed in [12] and [15] that if A is a graph or a flag complex and if 
is Cohen-Macaulay for some t > 3, then l'^^ is Cohen-Macaulay for all m > 1. So 
one may ask the following general questions: 

• Is Cohen-Macaulay if l'^'^^^ is Cohen-Macaulay? 

• Does there exist a number t depending on dim A such that if is Cohen- 
Macaulay, then 7^'* is Cohen-Macaulay for all m > 1? 

We don't know any definite answer to both questions. However, in Section 4 of 
this paper we can prove the following positive results on the preservation of Cohen- 
Macaulayness of symbolic powers. 

Theorem 4.3. l'^^ is Cohen-Macaulay if I^^ is Cohen-Macaulay for some t > 
(m - 1)2 + 1. 

This result has the interesting consequence that I^^ is Cohen-Macaulay if l'^ is 
Cohen-Macaulay for some t > 3 or I^^ is Cohen-Macaulay if l'^ is Cohen-Macaulay 
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for some t > 5. Note that we already know by [7] that /a is Cohen- Macaulay if 
is Cohen-Macaulay for some t >2. 

Theorem 4.5. Let d = dim A. If l'^ is Cohen-Macaulay for some t > [n — d)""'"^, 
then is Cohen-Macaulay for all m > 1. 

It remains to determine the smallest number to such that if is Cohen-Macaulay 
for some t > to, then is Cohen-Macaulay for all m > 1. By [12] and [15] we 
know that to = 3 if dim A = 1 or if A is a flag complex. 

One may also raise similar questions on the Cohen- Macaulayness of ordinary 
powers of the Stanley- Reisner ideal I a- Since is Cohen-Macaulay if and only 
if /^■* = and J^"* is Cohen-Macaulay, we have to study further the problem 
when = in terms of A. The case dim A = 1 has been solved in [12]. We 
don't address this problem here because it is of different nature than the Cohen- 
Macaulayness of [5], [6]. 

For unexplained terminology we refer the readers to the books [2], [17] and [19]. 

Finally, the authors would like to thank the referee for suggesting Corollary 2.7 
and other corrections. 



From now on let J be a monomial ideal in the polynomial ring S = k[xi, ...,Xn]- 
Note that S/I is an N^-graded algebra. For every degree a G we denote by 
H^{S/I)a the a-component of the i-th local cohomology module H^{S/I) of S/I 
with respect to the maximal homogeneous ideal m of S. Inspired of a result of 
Hochster in the squarefree case [8, Theorem 4.1], Takayama found the following 
combinatorial formula for dim^. i7^(5'//)a [20, Theorem 2.2]. 

For every a = (ai, a„) G we set Ga_ = {i\ ai < 0} and we denote by Aa(/) 
the simplicial complex of all sets of the form F \ Ga, where F is a subset of [n] 
containing Ga such that for every minimal generator of I there exists an index 
i ^ F such that ai <hi. Let A (J) denote the simplicial complex such that a/7 is the 
Stanley-Reisner ideal of A(/). For simplicity we set Aa = Aa(/) and A = A(J). 

For j = 1, n, let Pj{I) denote the maximum of the jth coordinates of all vectors 
b G N" such that x^ is a minimal generator of J. 

Theorem 1.1 (Takayama's formula). 



It is known that S/I is Cohen-Macaulay if and only if II^{S/I) = for i < (i, 
where d = dim S/I. Therefore, we can derive from this formula criteria for the 
Cohen-Macaulayness of /. The problem here is to find conditions by means of the 
primary decomposition of /. The idea for that comes from [12, Section 1]. 



1. Criteria for Cohen-Macaulay monomial ideals 
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First, we have to describe the simphcial complexes Aa in a more simple way. For 
every subset F of [n] let Sp = S[x~^\ i E F]. 

Lemma 1.2. Aa is the simplicial complex of all sets of the form F \ Ga, where F 
is a subset of [n] containing Ga such that ^ ISp- 

Proof. We have < bi for some i ^ F iS x^ is not divided by x^ in Sp- This 
condition is satisfied for every minimal generator x^ of / iff x** ^ ISp- D 

This lemma can be also proved by looking at the ath multigraded component of 
the Cech complex of S/L 

Using the above characterization of Aa we can easily show that Aa is a subcomplex 
of A. In fact, A is the simplicial complex of all subsets F C [n] such that HiGF-^* ^ 
VT. But this condition means ISp ^ Sp. If G e Aa, then x^ ^ ISg, which implies 
ISg 7^ Sg, hence G e A. This shows that Aa C A. 

Example 1.3. Aq = A because for all faces F of A we have x° = 1 ^ ISp. 

For every subset F of [n] let Pp denote the prime ideal of S generated by the 
variables Xj, i ^ F. Then the minimal primes of / are the ideals Pp, F G J^{A). 
Let Ip denote the Pp-primary component of J. If I has no embedded components, 
we have 

7= n 

Using this primary decomposition of / we obtain the following formula for the di- 
mension of Aa- 

Lemma 1.4. Assume that I is unmixed. Then Aa(/) is pure and 

dim Aa = dim A — | Ga | • 

Proof. The assumption means that I has no embedded components and A is pure. 
Let H be an arbitrary facet of Aa. By Lemma 1.2, x'^ ^ IShuGs,- We have 

IShug>^ = Pi IfShug>^ = Pi IfShvjGs. 

FgJ"(A) FeJ-(A),//UGaCF 

because PfShug^ = Shug,^ \i H U Ga% F. Therefore, there exists F G J^(A) with 
U Ga C F such that x'^ ^ IfShyjc^- Since IfShvjg^ P\ Sp = ISp, this implies 
x^ ^ ISp, hence F \ Ga G Aa by Lemma 1.2. So we must have H = F \ Ga- Thus, 

dim/7 = |F| - |Ga| - 1 = dim A - |Ga|. 

This shows that Aa is pure and dim Aa = dim A — |Ga|. □ 

If a G N"-, then Ga = 0. Hence Lemma 1.4 implies J'(Aa) C J'(A). We can 
easily check which facet of J^(A) belongs to J-'(Aa) and we can determine all points 
a G such that Aa equals to a given subcomplex F of A with J^(T) C J-'(A). For 
that we introduce the set of lattice points 

Lr(/):={aGN"|x-G f| If\ [j Ig}- 

FeJ^{A)\T{r) GGJ'(r) 
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Lemma 1.5. Assume that I is unmixed. For a G N" we have 

(i) ^(Aa) = {FG^(A)|x-^/^}, 

(ii) Aa = ^ if and only if sl E Ly{I). 

Proof. For F, G G J^(A) we have IgSf = 5^ if G ^ F. Therefore, 

ISFf^S= Pi IgSf n 5 = IfSf ns = If. 

From this it follows that x'^ G ISf iff x"^ G 1^. By Lemma 1.2, F G J'(Aa) iff 
x*^ ^ /f; which immediately yields the assertions. □ 

With regard to Lemma 1.5 we may consider the following two criteria for the 
Cohen- Macaulayness of / as by means of the primary decomposition of /. 

For any face F of a simplicial complex F we denote by Ikr F the sub complex of 
all faces G G F such that F fl G = and F U G G F. We call F a Cohen- Macaulay 
complex (over k) if ifj(lkr F,k)=0 for all F G F, j < dimlkp F. 

Theorem 1.6. Assume that I is an unmixed monomial ideal. Then the following 
conditions are equivalent: 

(i) I is a Cohen- Macaulay ideal, 

(ii) Aa is a Cohen- Macaulay complex for all a G N", 

(iii) Lt{I) = for every non-Cohen-Macaulay complex F with J^(F) C J-'(A). 

Proof, (i) =^ (ii): Let F G Aa be arbitrary. We will first represent IkA^ F in a suitable 
form in order to apply Takayama's formula. Let G G Aa such that F fl G = 0. By 
Lemma 1.2, F U G G Aa iff ^ ISfug- Let b G Z" such that h = -1 for z G F 
and bi = Oi for i ^ F. Then F = Gb, and x'^ ^ ISfug iff ^ ISfug- By Lemma 
1.2, G G Ab iff x^ ^ ISfug- Therefore, F U G G Aa iff G G Ab. So we obtain 
Ik^^F = Ab. By the proof of [20, Theorem 1], iJi(Ab,A;) = for all i if there is 
a component bj > Pj{I). Therefore, we may assume that bj < Pj{I) for all j. By 
Theorem 1.1 the Cohen-Macaulayness of / implies 

ifi_|Gb|-i(Ab, /c) = for z < d, 
where d = dimS/I. By Lemma 1.4, 

dim Ab = dim A — |Gb| = d — |Gb| — 1. 
Therefore, the above formula can be rewritten as 

f/j (Ab, k) = for j < dim Ab. 

So we can conclude that Hj {Ik^^ F,k) = for j < dim IkA^ F. 

(ii) => (iii): By Lemma 1.5(ii), Aa(/) = F for all a G Lr(/). Therefore, Lr(/) = 
if F is not Cohen- Macaulay. 

(iii) =^ (i): By Theorem 1.1 we only need to show that ifj_|Gahi(^a7 k) = for all 
a G Z"' with Ga E A, i < d. As we have seen above, this formula can be rewritten 
as IIj{Aa,k) = for j < dimAa. We may assume that Aa 7^ 0. By Lemma 1.2, 
there is a set G 3 Ga such that x** ^ I So- From this it follows that x** ^ ISg^,- Let 
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b G with bi = ai if > and 6^ = else. Then ^ ISp iff ^ ISp, F D Ga- 
So a;*^ ^ ^Sg^- Let F = Ab- By Lemma 1.2, Ga G F and 

Aa = {F \ Gal F D Ga, ^ ISp} = {F\Ga\FD Ga, F G F} = Ikr Ga- 

By Lemma 1.5, J^(F) C J-'(A) and b G Ly{I). Therefore, (iii) implies that F is 
Cohen-Macaulay. Hence Hj{Aa, k) = for j < dim Aa. □ 

Remark 1.7. The above proof also shows that we may replace Theorem 1.6(ii) by 
the condition that Aa is Cohen-Macaulay for a G with aj < pj{I), j = l,...,n. 
This restriction is very useful in computing examples. 

If J is a squarefree monomial ideal, Pj{I) = 1 for all j, hence there is only a 
point a G with aj < 1 for all j, which is 0. But Aq = A. Therefore, Theorem 
1.6(ii) implies the well-known result that I is Cohen-Macaulay if and only if A is 
Cohen-Macaulay [14]. If I is an arbitrary monomial ideal. Theorem 1.6(ii) implies 
that A is Cohen-Macaulay if / is Cohen-Macaulay. From we immediately obtain 
the result that a/7 is Cohen-Macaulay [7, Theorem 2.6(i)]. 

If / is the intersection of prime ideal powers, we can interpret Theorem 1.6 (iii) 
in terms of Diophantine linear inequalities. In fact, if Ip = for some positive 
integer mp, we have G Ip if and only if Xli^F*^* — ""^-P- Hence we can translate 
the condition 

n U 

system of linear inequalities: 

^a, >m^ (Fg^(A)\^(F)), 

Y,a^<mG (Gg^(F)). 

i^G 

The condition Ly{I) = means that this system of linear inequalities has no solution 
a G N". Thus, / is Cohen-Macaulay if and only if this system is inconsistent in N" 
for all non- Cohen-Macaulay subcomplexes F of A with J^(F) C J-'(A). 

In particular, if dimS/I = 2, we may identify A with the graph of its edges. In 
this case, the non- Cohen-Macaulay subcomplexes are the unconnected subgraphs 
so that we can easily write down the corresponding systems of linear inequalities. 
As an example we consider the following class of monomial ideals for which it took 
several efforts [18], [11] until one knows which of them is Cohen-Macaulay [3], [4]. 

Example 1.8 (Tetrahedral curves). Let 

/ = (X1,X2)™^ n (X1,X3)'"^ n {xi,X,r' n (X2,X3)"^^ n {X2,x,r'^ n (X3,X4)™«, 

where mi, ...,mQ are arbitrary positive integers. Then A is the complete graph K^. 
This graph has three unconnected subgraphs which correspond to the pairs of dis- 
joint edges: {{1, 2}, {3, 4}} , {{1, 3}, {2, 4}} , {{1, 4}, {2, 3}} . Let F be the complex 
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of the subgraph {{1,2}, {3,4}}. Then Lr{I) is the set of all points a G N'* which 
satisfies the inequahties 

f a2 + a4> m2, 02 + 03 > ma, ai + 04 > 1714, ai + > ms, 
1 03 + 04 < mi, ai + 02 < mg. 

For the complexes of the subgraphs {{1, 3}, {2, 4}}, {{1, 4}, {2, 3}} we have two 
similar systems of inequalities. By Theorem 1.6(iii), / is Cohen- Macaulay iff the 
three systems of inequalities have no solutions in N^. Using standard techniques of 
integer programming one can easily solve these systems of inequalities and obtain 
a Cohen- Macaulay criterion for I in terms of the exponents mi,...,mQ (see [4] for 
details). 

Recently, Herzog, Takayama and Terai [7, Theorem 3.2] proved that all unmixed 
monomial ideals with radical /a are Cohen- Macaulay if and only if A has no non- 
Cohen-Macaulay subcomplex F with J^(F) C J-'(A). But that is just an immediate 
consequence of Theorem 1.6(iii). In addition, we can use the same condition on A 
to characterize the Cohen-Macaulayness of all intersections of prime ideal powers 
with radical /a- 

Corollary 1.9. Let A be a pure simplicial complex. The ideal I = r\F^jr(^/^^P^^ is 
Cohen- Macaulay for all exponents mp > 1 (or m.p ^ if and only if A has no 
non- Cohen- Macaulay subcomplex F with -F(F) C J-'(A). 

Proof. It suffices to show the necessary part. Assume that A has a non-Cohen- 
Macaulay subcomplex J-" with J^(F) C J-'(A). Given any point a £ with all 
aj > we choose 

m^ = 5^a, (Fg^(A)\^(F)), 
mG = 5]]a, + l (GG-F(F)). 

As mentioned above, this implies L-p{I) 7^ 0. Hence / is not Cohen-Macaulay by 
Theorem 1.6(iii). □ 

Note that A has no non- Cohen-Macaulay subcomplex F with J^(F) C J-'(A) if 
and only if after a suitable permutation, J-'(A) = {Fi, ...,Fr} with Fj = {1, ...,i — 
1, i + 1, c? + 1}, i = 1, r, or Fj = {1, d,d-\- i}, i = 1, ...,r [7, Theorem 3.2]. 

2. Cohen-Macaulayness of the second symbolic power 
Let A be an arbitrary simplicial complex on the vertex set [n]. One calls 

/a= n pf, 

FeJ-(A) 

the Stanley-Reisner ideal and k[A] = S/I^ the face ring of A. 
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We will use Theorem 1.6 to study the Cohen- Macaulayness of the symbolic powers 
of /a- For every integer m > 1, the m-th symbolic power of /a is the ideal 

Obviously, A(/i"^) = A. Since we study the Cohen-Macaulayness of we may 
assume that A is pure, which is equivalent to say that /a is unmixed. 

For every subset V C [n] we denote by Ay the subcomplex of A whose facets are 
the facets of A with at least |y| — 1 vertices in V. 

(2) 

Theorem 2.1. is Cohen- Macaulay if and only if A is Cohen- Macaulay and Ay 
is Cohen- Macaulay for all subsets V C [n] with 2 < \V\ < dim A + 1. 

Proof. For 1 = 1)^ we have Pj{I) = 2 for all j = 1, .., n. Hence {0, 1}" is the set of 
all a G N" with aj < Pj{I) = 2, j = 1, .., n. By Remark 1.7, is Cohen-Macaulay 
iff Aa is Cohen-Macaulay for all a G {0, 1}". 

If a = 0, Aq = a by Example 1.3. If a = ei, ...,en, the unit vectors of N", we 
have x^^ = Xj ^ Pp for all F G ^(A), which by Lemma 1.5(i) implies Aa = A. If 
a 7^ 0,ei,...,e„, let V = {i E [n]\ a,/ = 1}. Then \V\ > 2 and Aa = Ay. In fact, for 
any subset F of [n], F is a facet of Aa iff x"" ^ P| iff ^.^^ < 2 iff |y \ F| < 2 iff 

\Fnv\> \v\ - 1. 

It remains to show that Ay is Cohen-Macaulay if \V\ > dim A + 2. If \V\ = 
dim A -|- 2, then Ay is a union of facets of a simplex. In this case, Ja^ is a principal 
ideal. Hence Ay is Cohen-Macaulay. If \V\ > dim A + 3, then Ay = because no 
facet of A can have more than dim A + 1 vertices. □ 

Theorem 2.1 puts strong constraints on simplicial complexes A for which is 

(2) 

Cohen-Macaulay. We shall see later in Corollary 4.4 that is Cohen-Macaulay if 
is Cohen-Macaulay for some m > 3. 
Recall that for a graph F, the distance between two vertices of F is the minimal 
length of paths from one vertex to the other vertex. This length is infinite if there 
is no paths connecting them. The maximal distance between two vertices of F is 
called the diameter of F and denoted by diam(F). 

Corollary 2.2. Let A be a simplicial complex such that is a Cohen-Macaulay 
ideal. Let F be the graph of the one- dimensional faces of A. Then diam(F) < 2. 

Proof. Let i ^ j he two arbitrary vertices of F and put V = {i,j}. Then the faces 
of Ay are the faces of F which contain i or j. By Theorem 2.1, Ay is connected. 
Therefore, there are a face containing i and a face containing j which meet each 
other. This implies that F has an edge containing i and an edge containing j which 
share a common vertex. Hence the distance between i and j is < 2. □ 

The converse of Corollary 2.2 holds in the case dim A = 1. 

Corollary 2.3. [12, Theorem 2.3] Let A be a graph. Then is a Cohen-Macaulay 
ideal if and only z/diam(A) < 2. 
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Proof. It is known that a graph is Cohen-Macaulay iff it is connected. Therefore, 
it suffices to show that Ay is connected for all subsets V C [n] with \V\ = 2 iff 
diam(A) < 2. Assume that V = Then the edges of Ay are the edges of A 

which contain i or j. Therefore, Ay is connected iff the distance between i and j is 
< 2. Since i,j can be chosen arbitrarily, this means diam(A) < 2. □ 

Munkres [13] showed that the Cohen-Macaulayness of /a depends only on the 
geometric realization of A. In other words, the Cohen-Macaulayness of I a is a 
topological property of A. From Corollary 2.3 we can easily see that the Cohen- 
Macaulayness of is not a topological property of A. 

Example 2.4. Let A be a path of length r. Then diam(A) = r. Hence is 
Cohen-Macaulay if r = 1, 2 and not Cohen-Macaulay if r > 3, though any path is 
topologically a line. Since the barycentric subdivision of a path of length 2 is a path 

(2) 

of length 4, this also shows that the Cohen-Macaulayness of doesn't pass to the 
barycentric subdivision of A. 

For higher dimensional simplicial complexes we couldn't get a similar result as 
Corollary 2.3 because we don't know how to check the Cohen-Macaulayness of sub- 
complexes. This can be done only in special cases. 

We call a pure simplicial complex A a tight complex if there is a labelling of the 
vertices such that for every pair of facets Gi, G2 and vertices i G Gi\G2,j G 6*2 \ Gi 
with i < j there is a vertex j' G Gi \ G2 such that {G2 \ {j}) U {j'} is a facet. 
Obviously, this class of complexes contains all matroid complexes. 

Recall that a matroid complex is a collection of subsets of a finite set, called 
independent sets, with the following properties: 

(1) The empty set is independent. 

(2) Every subset of an independent set is independent. 

(3) If F and G are two independent sets and F has more elements than G, then 
there exists an element in F which is not in G that when added to G still gives an 
independent set. 

Examples of matroid complexes are abundant such as collections of linearly inde- 
pendent subsets of finite sets of elements in a vector space. Note that there are tight 
complexes of any dimension which are not matroid complexes such as the complex 
generated by all subsets of n — 2 elements of [n — 1] and the set {3, n}, n > 4. 

(2) 

Theorem 2.5. Let A be a tight complex. Then is Cohen-Macaulay. 

Proof. If n = 2, the assertion is trivial. Assume that n > 2. By Theorem 1.6(iii) we 

('2') 

only need to show that Lr(/X ) = for all non-Cohen-Macaulay subcomplexes F of 
A with -F(F) C J-'(A). Without restriction we may assume that n G F. 

Let Ai and Fi be the subcomplexes of A and F generating by the facets not 
containing n, respectively. Then Ai is a tight complex on [n — 1] and Fi is a 
subcomplex of Ai with J^(Fi) C J'(Ai). Since J^(Fi) C J^(T) and J^(Ai) \ J'(Fi) C 
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J-'(A) \ J-'(r), Lr(/X ) ^ -^ri(-^Ai)- induction we may assume that /^^ is Cohen- 

(2) 

Macaulay. If Fi is not Cohen-Macaulay, Lri(/X ) = by Theorem 1.6(iii) and hence 

Lr(/X ) = 0- So we may assume that Fi is Cohen-Macaulay. 

Let A2 = lkA{?T.}. Then A2 is a tight complex on [n — 1]. By induction we may 
assume that /^^ is Cohen-Macaulay. Let be the subcomplex of A generating by 
the facets containing n. Then and /a* lie in different polynomial rings but have 

the same (minimal) monomial generators. Therefore, I^} is Cohen-Macaulay. 

Let F2 be the subcomplex of F generating by the facets containing n. Then Fg is a 
subcomplex of A* with J'(F*) C J'iA*). If F* is not Cohen-Macaulay, Lr^il^^}) = 

by Theorem 1.6(iii). On the other hand, it is easy to see that L-p{I^^^) C Lr*(/^i). 

Therefore, Lr{P^>) = 0. So we may assume that Fg is Cohen-Macaulay. 

Let F2 = lkr{n}. Since F2 is a cone over F2, F2 is Cohen-Macaulay. Note that 
Fi n F2 C F2 and Fi U Fg = F. If Fi fl F2 = F2, there is an exact sequence 

^ A;[F] ^ A;[Fi] © k[T;] k[T2] 0. 

Since /c[Fi], /^[Fg] and A;[F2] are Cohen-Macaulay with dimA;[Fi] = dimA;[F2] = 
dim/c[F2] -|- 1, we can conclude that k[r] is Cohen-Macaulay, which contradicts the 
assumption that F is not Cohen-Macaulay. So Fi fl Fj is properly contained in F2. 

This means that there exists a facet G G J^(T) containing n such that G \ {n} 
is not contained in any facet of J^(F) not containing n. Moreover, there also exists 
a facet of J^(F) not containing n because otherwise F = Fj were Cohen-Macaulay. 
By the definition of tight complexes we can see that these properties hold for any 
vertex. 

Assume for the contrary that Lr{I^^) 7^ and choose a G Lr{I^^) arbitrary. By 
the proof of Theorem 2.1, a G {0, 1}'" with \{i G [n]| = 1}| < dim A -|- 1. Since 
n > dim A + 1, there is at least a vertex j with aj = 0. Let j = max{z G [n] \ ai = 0}. 

Choose a facet Gi G J^(F) not containing j and a facet G2 G J^(T) containing j 
such that G2 \ {j} is not contained in any facet of J^(F) not containing j. If there 
is a vertex ? G Gi \ G2 such that i < j, there is a vertex j' G Gi \ G2 such that 
F = (G2 \ {]}) U {f} is a facet of A. By the choice of G2, F ^ J^(F). So we 
have Yli^F^i — 2 ^i0G2 ^ F^o^ ^bis it follows that aj > aji, which is a 
contradiction because aj = and aj' > 0. Thus, i > j and hence = 1 for every 
vertex 2 G Gi\G2. Since j ^ Gi andG2\{j} ^ Gi, |GinG2| < IG2I-2 = |Gi|-2. 
Thus, Gi \ G2 contains at least two vertices, say i and i'. Since = a^/ = 1, we get 
J2t^G2 '^t — ~^ ^i' = 2, a contradiction. So we have proved that Lr{I)^ ) = 0. □ 

The converse of Theorem 2.5 is not true. 

Example 2.6. Let A be the graph of a 5-cycle: 
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Then diam(A) = 2 so that is Cohen-Macaulay by Corollary 2.3. For any 
labelling of the vertices of A we consider an arbitrary pair of disjoint edges 
and {j,j'}- Without restriction we may assume that is an edge of A. Then 

i' and j' is not connected to the edges {j,j'} and by any edge, respectively. 

Hence A is not a tight complex. 

The proof of Theorem 2.5 is remarkable in the sense that it gives a method to 
pass the difficult test on all non- Cohen-Macaulay sub complexes of A to the unions 
of two facets. We will use it again in the proof of Theorem 3.5. 

A simplicial complex A on the vertex set [n] is called a shifted complex if there is 
a labelling of the vertices such that for every face F G A and every vertex i G -F, 
(F \ {i}) U {j} G A for all j < i [9]. Obviously, shifted complexes are tight. 

(2) 

Corollary 2.7. Let A be a pure shifted complex. Then is Cohen-Macaulay. 

We now present an operation for the construction of new simplicial complexes 
such that the second symbolic power of their Stanley-Reisner ideals are Cohen- 
Macaulay. Given two simplicial complexes A and F on disjoint vertex sets, one calls 
the simplicial complex 

A*F = {FUG| F G A,G G F} 

the join of A and F. 

(2) (2) 

Theorem 2.8. Let A and F be simplicial complexes such that and Jp are 

(2) 

Cohen-Macaulay. Then /^ir ^■^ Cohen-Macaulay. 

Proof. Let A and F be complexes on the vertex sets [n] and {n + l,...,n -\- m}, 
respectively. Let d = dim A and e = dimF. Then dim A *F = rf + e + l. By 
Theorem 2.1 we have to show that (A * F)[/ is Cohen-Macaulay for all f/ C [m + n] 
with 2 < |f/| < rf + e + 2. 

SetV = Un [n] andW = U n{n + l,...,n + m}. Let 

stAV = {F G A| FU 1/ G A}, 
strW = {G G F| GU G F}. 

It is easy to see that 

(A * T)u = (Av * strW) U (stA^" * Tw). 

By Theorem 2.1, Ay and Tw are Cohen-Macaulay. By [19, Chapter III, Proof 
of Corollary 9.2], stA^ and str are Cohen-Macaulay. Therefore, Ay * strW and 



12 



st/^V*r];Y are Cohen-Macaulay complexes of dimension d + e + 1 [2, Exercise 5.1.21]. 
Since stA^^ ^ Ay and strW C Tw, 

{Ay * strW) n (stA^^ * Tw) = stAV * strW. 

Therefore, (Ay * stpVT) H (stA^ * ^w) is a Cohen-Macaulay complex of dimension 
d + e — 1. Now, from the exact sequence 

k[{A*T)u] k[Av*strW]®k[stAV*Tw] A;[(Ay*strP^)n(stAV"*rH/)] 
we can conclude A; [(A * is Cohen-Macaulay. □ 

It is well known that the Cohen-Macaulayness of I a depends on the characteristic 
of the base field [14]. By Theorem 2.1 we may expect that the Cohen-Macaulayness 

(2) 

of also depends on the characteristic of the base field. However we have been 
unable to settle this problem. The triangulation of the projective plane does not 
provide an example for that. 

Example 2.9. Let A be the triangulation of the projective plane with the facets 
{1,2, 3}, {1,2, 6}, {1,3, 5}, {1,4, 5}, {1,4, 6}, {2, 3, 4}, 
{2,4,5}, {2,5,6}, {3,4,6}, {3,5,6}. 
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Since all vertices of A are connected by one-dimensional faces, diam(G) = 1. 
On the other hand, for V = {4,5,6}, Ay is the simplicial complex with the 
facets {1, 4, 5}, {1, 4, 6}, {2, 5, 6}, {2, 4, 5}, {3, 4, 6}, {3, 5, 6}. Since the geometric re- 
alization of Ay can be contracted to a cycle. Ay is not Cohen-Macaulay. Therefore, 

(2) 

is not Cohen-Macaulay by Theorem 2.1. 

3. Cohen-Macaulayness of all symbolic powers 

In the following we shall use Theorem 1.6(iii) to study the Cohen-Macaulayness of 
all symbolic powers of Stanley-Reisner ideals. For that we shall need the following 
characterization of strict homogeneous inequalities. 

Lemma 3.1. Let A and B he matrices having the same number of columns. Then 
there exists a column vector x such that Ak < and fix > if and only if there 
are no row vectors y, z > such that yA + zB = and y ^ 0. 

Proof. Consider the general system Ax < b and i?x > c, where b and c are given 
column vectors. Motzkin's transposition theorem (see e.g. [16, Corollary 7.1k]) says 
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that such a system has a solution iff the following conditions are satisfied for all row 
vectors y, z > 0: 

(i) ii ■yA + zB = then yb + zc > 0, 

(ii) if yA + zS = and y 7^ then yb + zc > 0. 

For b = c = 0, condition (i) is always satisfied and condition (ii) is satisfied iff 
there are no vectors y, z > with yA + zB = and y 7^ 0. □ 

Using Lemma 3.1 we obtain the following criterion of the Cohen-Macaulayness 
of all symbolic powers of Stanley-Reisner ideals, which is the first step in the proof 
that simplicial complexes with this property are exactly matroid complexes. 

For a subset F of [n] we denote by the incidence vector of F (which has the 
i-th component equal to 1 if i G F and else). 

Theorem 3.2. Let A be a pure simplicial complex. Then is Cohen-Macaulay 
for all m > 1 if and only if for every non- Cohen-Macaulay suhcomplex F 0/ A with 
T{T) C jr(A), there exist facets Fi, F^ G-F(A)\J^(F) andGi,...,Gs G J'(F) not 
necessarily different such that 

a^i H ^ii-Fs = H h ac, . 

Proof. By Theorem 1.6(iii) we have to check when Lr(/^"'-*) = for all m > 1. By 
definition, 

Lr(/("^)) = {a G N"| G for F G J^(A) \ J^(F) and ^ P^ for G G J^(F)}. 
Thus, Lr(j("'^) = for all m > 1 means that the system 

^a, >m (Fg^(A)\^(F)), 

i^F 

^a, <m (Gg^(F)), 

has no solution a G N" for all m > 1. This condition is equivalent to the condition 
that the system 

J] a, > J] a, (F G ^(A) \ .F(F), G G .F(F)) 

i^F i^G 

has no solution a G N". In fact, any solution a G N" of the second system will be a 
solution of the first system for m = min | Xli^F F E -F(A) \ J-'(F)}. So we have 
to study when the homogeneous system 

^a,-^ai<0 (Fg^(A)\^(F),G'G^(F)), 

i^G i^F 

Oi > [i = 1, ...,n) 

has no solution a G M" because any solution in M" can be replaced by a solution in 
Q", which then leads to a solution in N". 

Let A and B denote the matrices of the coefficients of the inequalities of the first 
and second line, respectively. By Lemma 3.1, the above homogeneous system has 
no solution iff there exist row vectors y, z > such that yA + zB = and y 7^ 0. 
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Let Ci, Cf. be the non-zero components of the vector y. Since the rows of A are of 
the form a.^ — a-p, where G and F denote the complements of G and F, and since 
— a^T = a^? — ac, we have 

yA = ci{aF^ - aci) H h Criap, - acj 

for not necessarily different Fi, ...,Fr G J^{A) \ J^{T) and Gi, ...,Gr G J^iT). Since 
B is the unit matrix, the relation yA + zB = just means that the monomial 
r^ciap-^ . . , r^crap^ jg (divided by the monomial x'^^'^^^ ■ ■ ■x'^^^^^. On the other hand, 
since Fi, ...,Fr and Gi, have the same number of elements, degx*^^* = degx'^^j 
for all i,j = 1, ...,r. Therefore, 

deg x^^'^'^i ■ ■ ■ x"'''^^'- = deg x''^'^^^ ■ ■ ■ x"''^'^'- . 

So we must have x'^^'^^^ ■ ■ ■ x'^''^^^ = x'^^'^^^ ■ ■ ■ x'^^^^^ or, equivalently, 

ciap^ H h Crap^ = ciac, H h Cr-ac,. 

Replacing Cja^?^ by a^;^. + ■ ■ ■ + ap^ and Cjac^ by a^. + ■ ■ ■ + a^^ (cj times) we may 
rewrite the above condition as 

ap^-i h aiT'^ = aci H h a^, 

for not necessarily different Fi, ...,Fs e ^(A) \ J^{T) and Gi, G^ G J^{T). Thus, 
L-p(I^^) = ^ for all m > 1 iff this condition is satisfied. □ 

The condition of Theorem 3.2 implies that A is very compact in the following 
sense. Following the terminology of graph theory we call an alternating sequence of 
distinct vertices and facets Wi, Fi,V2, F2, . . . ,Vt,Ft a t-cycle of A if Vi, Wj+i G Fi for 
all i = 1, t, where Vt+i = f 1. 

Corollary 3.3. Assume that J^-* is Cohen- Macaulay for all m > 1. Then every 
pair Gi,G2 of facets of A with |Gi fl G2I < dim A — 1 is contained in a 4-cycle of 
A with vertices outside of Gi fl G2 and facets containing Gi fl G2 . Moreover, one of 
the vertices of the cycle can he chosen arbitrarily in Gi \ G2 or G2 \ Gi . 

Proof. By Theorem 3.2, there exist facets Fi, -Fg 7^ Gi, G2 such that 

a^i H h ajT'^ = ciaci + C2aG2 

for some positive integers ci, C2, s = C1 + C2. By this relation, Gi U G2 = -Fi U • • ■ U 
and every facet Fj contains Gi fl G2 and vertices of both Gi \ G2 and G2 \ Gi. 

Since |Gi fl G2I < |Gi| — 2, we can always find two different vertices in Gi \ G2. 
Let u be an arbitrary vertex of Gi \ G2. If for every other vertex G Gi \ G2, we 
have Fj n G2 = Fj fl G2 for all facets Fj containing u and Fj containing v, then 
FinG2 = FjnG2 for alH,j = 1, Since G2 C Fi U ■ ■ ■ UF^, this implies G2 C Fi 
for all 2 = 1, s, a contradiction. Therefore, there is another vertex u in Gi \ G2 
such that Fj n G2 7^ Fj fl G2 for some facets Fj containing u and Fj containing v. 

Since Fi, Fj contain Gi n G2, Fj fl (G2 \ Gi) ^ Fj fl (G2 \ Gi). So we can 
find two different vertices m' G Fj fl (G2 \ Gi) and v' G Fj fl (G2 \ Gi). Clearly, 
u,Gi,v,Fj,v',G2,u',Fi form a 4-cycle of A with vertices outside of Gi fl G2 and 
facets containing Gi fl G2. □ 
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By Corollary 3.3, every pair of disjoint facets of A is contained in a 4-cycle of A. 
If dim A = 1, this means that every pair of disjoint edges is contained in a rectangle. 
It turns out that this is also a sufficient condition for the Cohen-Macaulayness of all 
symbolic powers of Ja. 

Corollary 3.4. [12, Theorem 2.4] Let A be a graph. Then is Cohen- Macaulay 
for all m > 1 if and only if every pair of disjoint edges of A is contained in a 
rectangle. 

Proof. We only need to prove the sufficient part. Let Gi, G2 be two disjoint edges of 
A. Let Fi, F2 be the other edges of a rectangle of A containing Gi,G2. Obviously, 

a.Fi + = ^Gi + • 

Hence the condition of Theorem 3.2 is satisfied. □ 

It is easy to see that a graph defines a matroid complex if and only if every pair 
of disjoint edges is contained in a rectangle. This fact together with Theorem 2.5 
suggest that there may be a strong relationship between matroid complexes and the 
Cohen-Macaulayness of all symbolic powers. In fact, we can prove the following 
result. This result is also proved independently by Varbaro [21, Theorem 2.1]. 

Theorem 3.5. J^"* is Cohen-Macaulay for all m > 1 if and only if A is a matroid 
complex. 

Proof. Assume that is Cohen-Macaulay for all m > 1. We will show that if / 
and J are two faces of A with |/ \ J| = 1 and | J \ /| = 2, then there is a vertex 
a; e J \ / such that / U {x} is a face of A. By [17, Theorem 39.1], this implies that 
A is a matroid complex. 

Choose two facets Gi D I and G2 ^ J such that |Gi fl (721 is as large as possible. 
If Gi contains a vertex x G J \ /, then / U {x} is a face of A because it is contained 
in Gi. Therefore, we may assume that Gi doesn't contain any vertex of J\I. Then 
IGinGsl < |G2|-|^\/| =dimA-l.Let J\J={m}. If u e G2, then J C and 
/ U {x} is a face of A for any x G G2 \ If m ^ G2, using Corollary 3.3 we can find 
a facet F D Gi fl G2 such that F contains u and a vertex m' G G2 \ Gi. Therefore, 
F D / and |F n G2I > |(Gi fl G2) U {u'}\ = |Gi n G2I + 1, a contradiction to the 
choice of Gi and G2. So we have proved the necessary part of the assertion. 

Conversely, assume that A is a matroid complex. We will use induction to show 
that A satisfies the condition of Theorem 3.2. If n = 2, the assertion is trivial. So 
we may assume that n > 3. Let F be an arbitrary non- Cohen-Macaulay subcomplex 
of A with J^{T) C J-(A). 

Let Ai and Fi be the subcomplexes of A and F generating by the facets not 
containing n, respectively. Then Ai is a matroid complex on [n — 1] and Fi is a 
subcomplex of Ai with J^(Fi) C J^(Ai). By induction we may assume that Ai 
satisfies the condition of Theorem 3.2. If Fi is not Cohen-Macaulay, there exist 
facets Fl, F, G J^(Ai) \ J'(Fi) and Gi, G, G -F(Fi) such that 

ap^^ ^aF^=aG,^ h a^,. 
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Clearly, Fi, e ^(A) \ J^{T) and Gi, ...,Gs G ^(F). So we may assume that Fi 
is Cohen-Macaulay. 

Let A2 = lkA{n} and F2 = lkr{n}. Then A2 is also a matroid complex on [n — 1] 
and F2 is a subcomplex of A2 with J^{T2) ^ '^(A2). By induction we may assume 
that A2 satisfies the condition of Theorem 3.2. If F2 is not Cohen-Macaulay, there 
exist facets F[, F'^ G J^{^2) \ J^(F2) and G;, G'^ e J^(T2) such that 

aF{-\ h = ac'j H h ac^. 

Set Fi = FIU{n}, and G, = G^U{n} for all i = 1, s. Then Fi, e J^(A)\J^(F) 
and Gi, ...,Gs G ^(F). Clearly, 

a^i H h a^;'^ = aci H h ac, . 

So we may assume that F2 is Cohen-Macaulay. 

Let F2 be the subcomplex of F generating by the facets containing n. Then F = 
Fi U Fg. Since Fg is a cone over F2, F2 is Cohen-Macaulay. Note that Fi fl Fg C r2. 
If Fi n F2 = F2, there is an exact sequence 

^ A;[F] ^ klTi] © A;[F;] ^ A;[F2] ^ 0. 

Since ^[Fi], /^[Fg] and k[r2] are Cohen-Macaulay with dim/c[Fi] = dim/i;[F2] = 
dim/c[F2] + 1, we can conclude that k[r] is Cohen-Macaulay, which contradicts the 
assumption that F is not Cohen-Macaulay. So Fi fl F2 is properly contained in F2. 

Choose Gi e J^(Fi) and G2 G J^(F*) such that G2 \ {ri} G F \ (Fi n F*). By the 
definition of matroids there is a vertex x G Gi \ G2 such that F = {G2 \ {n}) U {x} 
is a facet of A. Since G2 \ {n} ^ Fi, F ^ -^(F). By the proof of Theorem 3.2, if 
the condition of Theorem 3.2 is not satisfied for F, the linear inequality '^^^p di > 
X]i0G2 ^ solution a G N*^. From this it follows that a„ > a^. Since n can be 

chosen to be any vertex, this implies that the coordinates of a have no minimum, a 
contradiction. So we have proved that A satisfies the condition of Theorem 3.2. □ 

Theorem 3.5 has some interesting consequences. First of all, it implies that the 
Cohen-Macaulayness of all symbolic powers of Stanley- Reisner ideals doesn't depend 
on the characteristic of the base field. 

Given an integer d > 0, the (i-skeleton of a simplicial complex is the set of all 
faces of dimension < d. Obviously, every skeleton of a matroid complex is again a 
matroid complex. 

Corollary 3.6. Let A be a skeleton of a simplex. Then is Cohen-Macaulay for 
all m > 1. 

It is known that for a radical ideal / C 5, F" is Cohen-Macaulay for all m > 1 
if and only if / is a complete intersection [1], [22]. This phenomenon doesn't hold 
for the symbolic powers. For instance, if A is the (i-skeleton of a simplex, then /a 
is generated by all squarefree monomials of degree d + 2, which is not a complete 
intersection if d < n — 3. 

Following [19] we call a simplicial complex A a flag complex if all minimal non- 
faces consist of two elements. This is equivalent to say that /a is the edge ideal of a 
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simple graph. The Cohen-Macaulayness of symbohc powers of such ideals has been 
studied recently by Rinaldo, Terai and Yoshida [15]. Using the above results we can 
easily recover one of their main results. 

Corollary 3.7. [15, Theorem 3.6] Let A be a flag simplex and T the graph of the 

minimal nonfaces. Then is Cohen- Macaulay for all m > 1 if and only if T is a 
union of disjoint complete graphs. 

Proof. We note first that A the clique complex of the graph T of the nonedges of 
r. By [10, Theorem 3.3], the clique complex of a graph is a matroid complex if and 
only if there is a partition of the vertices into stable sets such that every nonedge of 
the graph is contained in a stable set. A stable set of T is just a complete graph in 
r. Therefore, there is a partition of F into complete graphs such that every edge of 
r is contained in such a complete graph. □ 



Let A be a simplicial complex. We know by [12, Corollary 2.5] and [15, Theorem 
3.6] that if dim A = 1 or A is a flag complex and if I^^ is Cohen-Macaulay for some 
t > 3, then is Cohen-Macaulay for all m > 1. So it is quite natural to ask the 
following questions: 

Question 4.1. Is Cohen-Macaulay if I^^^^ is Cohen-Macaulay? 

Question 4.2. Does there exists a number t depending on dim A such that if /^■* 
is Cohen-Macaulay, then is Cohen-Macaulay for all m > 1? 

We don't know any counter-example to both questions. In the following we will 
prove some related results on the preservation of Cohen-Macaulayness between dif- 
ferent symbolic powers. 

Theorem 4.3. is Cohen-Macaulay if is Cohen-Macaulay for some t > 



Proof. Write t = r{m — 1) + s with 1 < s < m — 1. Then r > m — 1 > s. Assume 
for the contrary that is not Cohen-Macaulay. By Theorem 1.6(iii), there is a 

non- Cohen-Macaulay subcomplex F of A such that Lr(/j^'*) 0. This means that 
there is a G N" such that 



4. Preservation of Cohen-Macaulayness 



(m - 1)2 + 1. 



J2a^>m (Fe^(A)\^(r)) 




From this it follows that 
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Thus, ra e Lr(/(*^) so that Lr(/^*)) 7^ 0. Therefore, P^' is not Cohen-Macaulay by 
Theorem 1.6 (hi). □ 

For m = 2 we have (m — 1)^ + 1 = 2. Hence Theorem 4.3 has the following 
interesting consequence on the Cohen-Macaulayness of the second symbolic power. 

Corollary 4.4. // I^^ is Cohen-Macaulay for some t > 3, then I^^ is Cohen- 
Macaulay. 

Using Theorem 2.1 we obtain strong conditions on simplicial complexes A for 
which ifl is Cohen-Macaulay for some t > 3. For instance, the graph of the one- 
dimensional faces of A must have diameter < 2 by Corollary 2.2. 

For m = 3 we have (m — 1)^ + 1 = 5. Therefore, is Cohen-Macaulay if J^'* 
is Cohen-Macaulay for some t > 5. We don't know any example for which /^■* is 
Cohen-Macaulay but is not Cohen-Macaulay. 

The next result shows that there exists a number t depending on n such that if 
/^■* is Cohen-Macaulay, then J^"* is Cohen-Macaulay for all m > 1. 

Theorem 4.5. Let d = dim A. If ifl is Cohen-Macaulay for some t>(n — d)"'^^, 
then /^■* is Cohen-Macaulay for all m > 1 . 

Proof. Assume for the contrary that /^■' is non- Cohen-Macaulay for some m > 
1. By Theorem 1.6(iii), there is a non- Cohen-Macaulay subcomplex F of A with 
J^(F) C J-'(A) such that Lr{I^^) 7^ 0. This means that the system 

^a, >m (Fg^(A)\^(F)), 

<m-l (GgJ^(F)), 

has a solution a G N". We now consider the system 

-m>0 (F G J^(A) \J^(F)), 

i^F 

^a, - m < 1 {G G J^(F)), 

m > 0, ai > [i = 1, ...,n). 

The solutions of this system in M""*"^ span a rational polyhedron. Let x G M""*"^ be 
a vertex of this polyhedron. Then x is the solution of a system Ax = b, where A is 
an (n+1) x (n+1) matrix and b a vector with entries 0, ±1. For the i-th components 
Xi of x we have Xi = \ det(Aj)|/| det(A)|, where Ai is the matrix obtained from the 
matrix (A, b) by deleting the column i. Putting = \ det(y4j)| for i = 1, ...,n, we 
obtain a solution of the first system of inequalities with m = \ det(y4„+i)|. Since 
the rows of An+i have at most n — d non- zero entries which are ±1, their Euclidean 
norms are < y/n — d. Thus, the Hadamard inequality yields 

|det(A„+i)| < ^{n-dr+K 
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So we may assume that /^"'^ is non-Cohen-Macaulay for some m < \/ {n — 6?)"+^. 
By Theorem 4.3, this imphes that I^^ is non-Cohen-Macaulay for t > [^,/{n--'dy^ — 
1]^ + 1. Since (n — d)"~^^ > [\/ {n — d)^~^^ — 1]^ + 1, this gives a contradiction to the 
assumption that is Cohen-Macaulay for some t > {n — □ 

One may ask what is the smallest number to such that if is Cohen-Macaulay 
for some t > to, then is Cohen-Macaulay for all m > 1. 

By [12, Corollary 2.5] and [15, Theorem 3.6] we have to = 3 if dim A = 1 or if A 
is a flag complex. For dim A > 2, we only know that to > 3. In fact, if we consider 
the simplicial complex A* on [n + 1] with 

^(A*) = {FU{n + l}| FG-F(A)}, 

then dim A* = dim A + 1 and is the extension of J^"* in k[xi, ...,Xn,Xn+i]- 
Therefore, is Cohen-Macaulay if and only if I^'^ is Cohen-Macaulay. 

Remark 4.6. If dim A = 1, one can easily find examples such that is Cohen- 
Macaulay but J^"* is not Cohen-Macaulay for all m > 3. By [12, Corollary 2.5], 
an instance is a cycle of length 5, which is of diameter 2 but has pairs of disjoint 
edges not contained in any rectangle. Now, starting from an example in the case 
dim A = 1 , we can construct a simplicial complex A of any dimension > 2 such that 
is Cohen-Macaulay but is not Cohen-Macaulay for all m > 3. 

We have found many examples with dim A = 2 such that is Cohen-Macaulay. 
In all these cases, we either have J^^^ Cohen-Macaulay or not Cohen-Macaulay for 
all m > 3. This suggests that we may have to = 3 in the case dim A = 2. In 

(2) 

the following we present a simple example with dim A = 2 such that is Cohen- 
Macaulay but J^'"'* is not Cohen-Macaulay for all m > 3, which is not originated 
from the case dim A = 1. 

Example 4.7. Let A be the simplicial complex with the facets 
{1,2,3}, {1,2,4}, {1,3,4}, {2,3,4}, {3,4,5}. 



1 




We can easily check that A is a tight complex. By Theorem 2.5, this implies that 
/^■* is Cohen-Macaulay. To check the Cohen-Macaulayness of /^^\ m > 3, we 
consider the non-Cohen-Macaulay subcomplex F with the facets {1, 2, 3}, {3, 4, 5}. 
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Then Lr{I/^ ) because the associated system of hnear inequahties: 

+ 05 > m, a2 + 05 > m, 03 + 05 > m, + < m, ai + a2 < m 
has at least the solution a = (l,l,l,0,m — 1). By Theorem 1.6(iii), this implies 
that is not Cohen- Macaulay for all m > 3. 
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